Advances in counterexample-guided abstraction refinement

This report is a collection of six articles on model checking in the abstraction/refinement framework. This framework is used by various techniques for tackling the state-space explosion problem that is frequently encountered in model checking. The articles collected in this report are (in order of appearance): 1. Counterexample-guided abstraction refinement. Clarke, Grumberg, Jha, Lu, Veith[2] 2. SAT based Abstraction-Refinement using ILP and Machine Learning Techniques. Clarke, Gupta, Kukula, Strichman [6] 3. Automated Abstraction Refinement for Model Checking Large State Spaces using SAT based Conflict Analysis. Chauhan, Clarke, Kukula, Sapra, Veith, Wang [1] 4. SAT based Predicate Abstraction for Hardware Verification. Clarke, Talupur, Wang [4] 5. High Level Verification of Control Intensive Systems Using Predicate Abstraction. Clarke, Grumberg, Talupur,Wang [3] 6. Verification of Hybrid Systems Based on Counterexample-Guided Abstraction Refinement. Clarke,Fehnker,Han,Krogh,Stursberg,Theobald [5]